giuliana rancic and jerry o'connell were pictured together at the maxim hot 100 party in las vegas in june of 2004 .
the television personality - with the maiden name depandi at the time - cuddled up to the stand by me actor on the red carpet .